Construction of Pipelined Strategic Connected Dominating Set for Mobile Ad Hoc Networks

Strategic Location-based Connected Dominating Set for Mobile Ad Hoc Networks

Wireless networks like mobile ad hoc networks are infrastructure-less networks and nodes in that network which communicate via radio propagation. In such networks, a Connected Dominating Set (CDS) can act as a virtual backbone, in order to make the routing efficient. A smaller virtual backbone incurs less communication overhead. Since computing a minimum CDS is NP-Complete, efficient approximat...

iii MULTI - INITIATOR CONNECTED DOMINATING SET CONSTRUCTION FOR MOBILE AD HOC NETWORKS

On the Scope of Backbone Formation in Wireless Ad Hoc Networks ¬リニ

Message efficiency is a prime concern in wireless computing because the nodes are resource constrained, failure prone, and sometimes mobile too. Over the years, the backbone construction has emerged as a powerful approach to achieve message efficiency and handle mobility in ad hoc wireless networks. In the existing literature, most popular techniques for virtual backbone formation are connected...

Distributed Construction of Weakly Connected Dominating Sets for Clustering Mobile Ad Hoc Networks

Weakly connected dominating set (WCDS) has been proposed to cluster mobile ad hoc networks and be used as a virtual backbone. There have been some distributed approximation algorithms proposed in the literature for minimum WCDS. But none of them have constant approximation factors. Thus these algorithms can not guarantee to generate a WCDS of small size. Their message complexities may also be a...

Clustering wireless ad hoc networks with weakly connected dominating set

The increasing popular personal communications and mobile computing require a wireless network infrastructure that supports selfconfiguration and self-management. Efficient clustering protocol for constructing virtual backbone is becoming one of the most important issues in wireless ad hoc networks. The weakly connected dominating set (WCDS) is very suitable for cluster formation. As finding th...